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We qualify the entanglement of arbitrary mixed states of bipartite quantum systems by comparing global and 
marginal mixednesses quantified by different entropic measures. For systems of two qubits we discriminate the 
class of maximally entangled states with fixed marginal mixednesses, and determine an analytical upper bound 
relating the entanglement of formation to the marginal linear entropies. This result partially generalizes to mixed 
states the quantification of entaglement with marginal mixednesses holding for pure states. We identify a class 
of entangled states that, for fixed marginals, are globally more mixed than product states when measured by the 
linear entropy. Such states cannot be discriminated by the majorization criterion. 

PACS numbers: 03.67.Mn, 03.65.Ud, 03.67.-a, 03.65.Yz 



I. INTRODUCTION AND BASIC NOTATIONS 

The modern developments in quantum information theory 
Ql have highlighted the key role played by entanglement in 
the fields of quantum communication \2], quantum compu- 
tation @|, quantum cryptography |4] and teleportation Q|. 
While a comprehensive theory for the qualification and the 
quantification of the entanglement of pure states is well es- 
tablished, even for two qubits, the smallest nontrivial bipar- 
tite quantum system, the relation between entanglement and 
mixedness remains a fascinating open question 
The degree of mixedness is a fundamental property because 
any pure state is induced by environmental decoherence to 
evolve in a generally mixed state. There are two measures 
suited to quantify the mixedness or the disorder of a state: the 
Von Neumann entropy Sv which has close connections with 
statistical physics and quantum probability theory, and the lin- 
ear entropy Sl which is directly related to the purity p of a 
state. For a quantum state p in a D— dimensional Hilbert space 
H they are defined as follows 

S v (p) = -Tr[plog D p] , (1) 

S L (p) = [1 - Trp 2 ] = [1 - M (p)] , (2) 

where p = Tr p 2 is the purity of the state p. For pure states 
Pp = I^X^I' A 4 = 1> f° r mixed states /i < 1, and it acquires its 
minimum 1/Don the maximally mixed state p = Irj/D. The 
entropies Eqs. Q-(|2j range from (pure states) to 1 (maxi- 
mally mixed states), but they are in general inequivalent in the 
sense that the ordering of states induced by each measure is 
different |9]. For a state p of a bipartite system with Hilbert 
space Ti = Hi S> Ti-2 the marginal density matrices of each 
subsystem are obtained by partial tracing pi.2 — Ti2,i P- 

Any state p is said to be separable 1 10] if it can be written 
as a convex combination of product states ps — J^iPiPi ® 
P21 Pi 2 € 'Hi, 2, with ^ positive weights such that YliPi = !• 
Otherwise the state is entangled. For pure states of a bipartite 
system, the entanglement E(p p ) is properly quantified by any 
of the marginal mixednesses as measured by the Von Neu- 
mann entropy (entropy of entanglement) II ill : 

E(p p ) = S(p Pl ) = S(p P2 ) . (3) 



Concerning mixed states, there is a weak qualitative corre- 
spondence between mixedness and separability, in the sense 
that all states sufficiently close to the maximally mixed state 
are necessarily separable |6]. On the other hand, due to the 
existence of the so-called isospectral states i.e. states 
with the same global and marginal spectra but with different 
entanglement properties, only sufficient conditions for entan- 
glement, based on the global and marginal mixednesses, can 
be given. In particular, entangled states share the unique fea- 
ture that their individual components may be more disordered 
than the system as a whole. Because this does not happen for 
correlated states in classical probability theory and for separa- 
ble quantum states, this property can be quantified to provide 
sufficient conditions for entanglement, such as the entropic 
criterion fl3ll . and the majorization criterion fl2ll . 

In this work we present numerical studies and analytical 
bounds that discriminate separable and entangled states in the 
three-dimensional manifold spanned by global and marginal 
entropic measures. We study the behavior of entanglement 
with varying global and marginal mixednesses and identify 
the maximally entangled states for fixed marginal mixed- 
nesses (MEMMS). Knowledge of these states provides an an- 
alytical upper bound relating the entanglement of formation 
and the marginal linear entropies. We then compare the Von 
Neumann and linear entropies, finding that, with respect to 
the latter, there exist separable and entangled states that for 
given marginal purities p\ t 2 are less pure than product states 
(LPTPS). We provide an analytical characterization of the en- 
tangled LPTPS, showing that they can never satisfy the ma- 
jorization criterion. 

To be specific, let us consider a two-qubit system defined in 
the 4-dimensional Hilbert space H — C 2 ® C 2 . The entangle- 
ment of any state p of such a system is completely qualified by 
the Peres-Horodecki criterion of positive partial transposition 
(PPT) 1 14], stating that p is separable if and only if p Tl > 0, 
where p Tl is the partial transpose of the density matrix p with 
respect to the first qubit, (p Tl ) mp ,,nv = (p) nt i,mv As a mea- 
sure of entanglement for mixed states, we consider the en- 
tanglement of formation 11511 . which quantifies the amount of 
entanglement necessary to create an entangled state, 

E F (p)= min V^d^XVil) , (4) 
{Pi,ipi} 
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where the minimization is taken over those probabilities {p.^} 
and pure states {tpi} that realize the density matrix p = 
SiPilV'iXV'il- F° r two Qubits, the entanglement of formation 
can be easily computed 1 16], and reads 

E F (p) = HC(P)), (5) 

T{x) = H (I (i + Vl-x 2 )) , (6) 
H(x) = -a;log 2 x- (1 - x)log 2 (l - x) . (7) 

The quantity C(p) is called the concurrence of the state p and 
is defined as C(p) = max{0, \f\\ — \f\2~ — — V^} > 
where the {A^j's are the eigenvalues of the matrix p(a y ® 
a y )p*(a y ® <J y ) in decreasing order, <x y is the Pauli spin ma- 
trix and the star denotes complex conjugation in the compu- 
tational basis {\ij) = \i) ig) \j), i,j = 0,1}. Because ^{x) 
is a monotonic convex function of x E [0, 1], the concurrence 
C(p) and its square, the tangle r(p) = C 2 (p), can be used to 
define a proper measure of entanglement. All the three quan- 
tities Ep(p), C(p), and r(p) take values ranging from zero 
(separable states) to one (maximally entangled states). 



II. CHARACTERIZING ENTANGLEMENT IN THE SPACE 
OF VON NEUMANN ENTROPIES 

To unveil the connection between entangle- 
ment, global, and marginal mixednesses, let us 
first consider the three-dimensional space Sy = 
{Svi = S v (pi), S V 2 = S v (p2), S v = S v (p)} spanned 
by the global and marginal Von Neumann entropies. We 
randomly generate several thousands density matrices 11711 . 
and plot them as points in the space £y as shown in Fig. |l(a)| 
We assign to each state a different color according to the 
value of its entanglement of formation Ep. Red points denote 
separable states (Ep = 0). Entangled states fall in four 
bundles with increasing Ep: green points denote states with 
< E F < 1/4; cyan points are states with 1/4 < Ep < 1/2; 
blue points are states with 1/2 < Ep < 3/4; and magenta 
points denote states with 3/4 < Ep < 1. We find a 
qualitative behavior, according to which the entanglement 
tends to increase with decreasing global mixedness and with 
increasing marginal mixednesses. Qualitatively, more global 
mixedness means more randomness and then less correlations 
between the subsystems. One then expects that by keeping the 
marginal mixednesses fixed, the maximally mixed states must 
be those with the least correlation between subsystems, i.e. 
they must be product states. This is in fact the case: product 
states are "maximal" states in the space £y. In Fig. |l(a)| they 
lie on the yellow plane Sy — (Sy\ + SV2V2. Proceeding 
downward through Fig. |l(a)| we first find a small region 
containing only separable states lying above the horizontal 
red-orange plane Sy = (log 4 12)/2 [J. Below this plane 
there is a "region of coexistence" in which both separable 
and entangled states can be found. Going further down 
one identifies an area of lowest global and largest marginal 
mixednesses that contains only entangled states. Pure states 
are obviously located at Sy = on the line Syi = Sy2, 



while for Sy — there cannot be states for Syi 7^ Sy2- 
This qualitative behavior is reflected in some analytical 
properties. Firstly, the Von Neumann entropy satisfies the 
triangle inequality 1 191 



\Syi — SV2I < 2Sy < Syi + Sv2 



(8) 



The leftmost inequality is saturated for pure states, while 
the rightmost one for product states p® — pi eg) pi. This 
means that, for any state p with reduced density matrices pi^, 
Sy{p) < Sy(p' g '), so that product states are indeed maxi- 
mally mixed states with fixed given marginals. The lower 
boundary to the region of coexistence is determined by the 
entropic criterion, stating that for separable states 2Sy > 
max{SVi, Sy2}. As soon as this inequality is violated, only 
entangled states can be found. The structure of the bundles 
identified in the space £y and depicted in Fig. |l(a)| shows 
that the most entangled states fall in the region of largest 
marginals, and yields the following numerical upper bound: 



E F {p) < min{SVi, S V2 } 



(9) 



This bound is obviously very loose since it can be saturated 
only for Syi = Sy2, and then only by pure states. Pure 
states can thus be viewed as maximally entangled states with 
equally distributed marginals. This naturally leads to the ques- 
tion of identifying the maximally entangled mixed states with 
fixed, arbitrarily distributed marginal mixednesses. We will 
name these states "maximally entangled marginally mixed 
states" (MEMMS). MEMMS should not be confused with 
the "maximally entangled mixed states" (MEMS) introduced 
in Ref. [8], which are maximally entangled states with fixed 
global mixedness. 



III. MEMMS: MAXIMALLY ENTANGLED STATES WITH 
FIXED MARGINAL MIXEDNESSES 

In order to determine the MEMMS, we begin by reminding 
that both the entanglement and the mixednesses are invariant 
under local unitary transformations. Without loss of general- 
ity, we can then consider in the computational basis density 
matrices of the following form: 



P = 



fxQQe 
y f 
/ w 

V e z 



with |e| < y/xz, l/l < y/yw for the positivity of p. The 
PPT criterion entails p entangled if and only if |e| > ^yw 
or l/l > y/xz. We can always choose e and / to be real 
and positive from local invariance. The concurrence of such 
a state reads C(p) = 2max{/ — y/~xz,e — y/wy, 0}. The 
role of the first two terms can be interchanged by local uni- 
tary operations, so, in order to obtain maximal concurrence, 
we can equivalently annihilate one of the four parameters 
{x, y, w, z}. We choose to set y = 0, so that entanglement 
arises as soon as e > 0. This implies / = 0; exploiting then 
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the constraint of normalization Tr p = 1, we arrive at the fol- 
lowing form of the state 



/ 


xi 





c/2\ 












1 


- Xl - x 2 





V 


c/2 





x 2 / 



(10) 



withxi+a^ < 1, c < 2 v /xiX2. This form is particularly use- 
ful because every parameter has a definite meaning: c = C(p) 
is the concurrence and it regulates the entanglement of for- 
mation Eq. (|5}, while the reduced density matrices are simply 
pi = diag{x\ 1 1— x\}, p 2 — diag{l—x 2 , x 2 }. The problem 
of maximizing c (or Ep) keeping {x±, x 2 } fixed is then trivial 
and leads to c = 2y/xix 2 . Let us mention that, to gain maxi- 
mal concurrence while assuring p > 0, in our parametrization 
xi must be identified with the greatest eigenvalue of the less 
pure marginal density matrix, and x 2 with the lowest of the 
more pure one (or vice versa). 

The MEMMS, up to local unitary operations, have thus the 
simple form 



Pm 











y/XiX 2 




















1 - Xl — Xi 





y/XiX 2 








J'2 



(11) 



Let us remark that these states are maximally entangled with 
respect to any entropic measure of marginal mixedness (ei- 
ther Von Neumann, or linear, or generalized entropies) be- 
cause the eigenvalues of pi$ are kept fixed. Their global Von 
Neumann entropy is limited by 1/2, and they reduce to pure 
states for xi = 1 — x 2 . Notice that density matrices of the 
form Eq. dl It have at most rank two. The entanglement of 
formation of MEMMS is E F (p rn ) = T(2^/xTx^). Unfortu- 
nately, it cannot be expressed analytically as a function of the 
marginal entropies Sv{p mi ) — H(xi) due to transcendence 
of the binary entropy function H (x) Eq. 0. 



IV. CHARACTERIZING ENTANGLEMENT IN THE 
SPACE OF LINEAR ENTROPIES 

We now consider the linear entropy as a measure of mixed- 
ness. The advantage of using the linear entropy is that it 
is directly related to the purity of the state by Eq. (0, and 
its definition does not involve any transcendental function. 
In this case the entanglement is properly quantified by the 
tangle r(p) = C 2 (p) because the linear entropy of entan- 
glement for pure states is related to the Von Neumann en- 
tropy of entanglement Eq. Q by the same relationship that 
connects the tangle to the entanglement of formation. We 
again randomly generate some thousands density matrices p 
of two qubits and plot them as points in the three-dimensional 
space E L = {S L i = S L (pi), S L2 = S L {p 2 ), S L = S L {p)}, 
as shown in Fig. |l(b)| The distribution of colored bundles is 
analogous to that of the previous case Fig. |l(a)| but with the 
linear entropies and the tangle replacing, respectively, the Von 
Neumann entropies and the entanglement of formation. 





(b) 

FIG. 1: Plots of 60,000 randomly generated physical states of two 
qubits in the space of global and marginal mixednesses, as quanti- 
fied by Von Neumann entropy (a), or linear entropy (b). Red dots 
indicate separable states; green, cyan, blue, and magenta dots denote 
nonseparable states. The entanglement of formation (a), or tangle 
(b), grows going from the green to the magenta zone (see text for 
details). In both plots, the yellow surfaces represent product states, 
while above the red-orange planes no entangled states can be found. 
All quantities plotted are dimensionless. 
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A comparison with the previous case shows some prima 
facie analogies and some remarkable differences. We find 
again a general trend of increasing entanglement with de- 
creasing global and increasing marginal mixednesses. Prod- 
uct states lie on the yellow surface of equation Sl = 2 (Sli + 
<Sl2)/3 — (SliSl2) /3. With respect to the linear entropy, 
taken as a measure of mixedness, they are not maximally 
mixed states with fixed marginals. This fact has deep con- 
sequences that we will explore in Sec. IVII Going downward 
through Fig. |l(b)| we find a small region of only separable 
states above the horizontal red-orange plane S L = 8/9 GJ. 
Below this plane there is again the region of coexistence of 
separable and entangled states, while in the region of lowest 
global and largest marginal mixednesses we find only entan- 
gled states. Pure states are always located at Sl = on the 
line Sli = Sl2, and again, there are no states for Sl = 
and Sli ^ Sl2- Qualitatively, the structure is very similar 
to that obtained in the space £y of Von Neumann entropies. 
Some numerics changes due to different definitions, in partic- 
ular the lower boundary of the region of coexistence is now 
determined by the entropic criterion for the linear entropies: 
if a state is separable, then Sl > 2(max{/Sxi, Sl2})/3, or, 
equivalently, p < min{/ii, p2}. A state violating these in- 
equalities must necessarily be entangled. The tangle satisfies 
a numerical upper bound analogous to Eq. for the entan- 
glement of formation, 

C 2 (p) < mm{S L i, S L 2} ■ (12) 

V. MEMMS IN THE SPACE OF LINEAR ENTROPIES : 
ANALYTICAL BOUNDS 

Obviously, states of the form Eq. ([H) are MEMMS in the 
space £l as well. The relation between the eigenvalues Xi of 
the reduced density matrices p mi and the tangle is C 2 (p m ) = 
Ax\X2, while for the marginal linear entropies we have Sn — 
2[xf + (1 — Xi) 2 ). This time we can straightforwardly invert 
these relations to obtain the following analytical upper bound 
on the tangle of any mixed state of two qubits (see Fig.[2j 

C 2 { P ) < (l T \/I - Sli) (l ± v 7 ! - S i2 ) , (13) 

where the minus sign must be associated with the lowest 
marginal linear entropy. For equal marginals this bound re- 
duces simply to C 2 (p) < Sli = Sl2 an d the equality is 
reached for pure states. The bound Eq. (1131 bears some re- 
markable consequences. In particular, it entails that maximal 
entanglement decreases at a very fast rate with increasing dif- 
ference of marginal linear entropies, as can be seen in Fig.|2] 
In fact, it introduces the following general rule: in order to 
obtain maximally entangled states one needs to have the low- 
est possible global mixedness, the largest possible marginal 
mixednesses, and the smallest possible difference between the 
latter. That the marginals should be as close as possible is 
intuitively clear, because if the two subsystems have strong 
quantum correlations between them, they must carry about 
the same amount of information. For instance, the MEMS de- 
fined in Ref. |8] have always the same marginal spectra. The 




FIG. 2: Plot of the tangle C (p) as a function of the marginal lin- 
ear entropies for 30,000 randomly generated entangled states of two 
qubits. The yellow shaded surface represents the maximally entan- 
gled states for fixed marginal mixednesses (MEMMS) defined by 
Eq. <1 1> . They saturate the inequality Eq. 1 1 31 . All quantities plotted 
are dimensionless. 



marginals should be large as well: in particular, if the mixed- 
ness of one of the subsystems is zero, then the state of the total 
system is not entangled. Finally, from Eqs. l|5} and d 1 3I > it im- 
mediately follows that the entanglement of formation satisfies 
the following bound: 



E F {p) < T f y (l =F y/l - Sli) (l ± VT^S^jj ■ 

(14) 

This bound establishes a relation between the entanglement 
of a mixed state and its marginal mixednesses. Although 
the entanglement of formation for systems of two qubits is 
known 1 16], our inequality Eq. dl4t provides a generalization 
to mixed states of the equality Ep{p p ) — T {\J Sl{p Pi 2 )) 
holding for pure states. 



VI. LPTPS: ENTANGLED STATES THAT ARE LESS PURE 
THAN PRODUCT STATES 

Unlike the Von Neumann entropy, the linear entropy is not 
additive on product states, and does not satisfy the triangle 
inequality. As mentioned above, with respect to the linear 
entropy, product states are not maximally mixed states with 
fixed marginal mixednesses (see Fig. |l(b)) , and this entails 
the existence of states (separable or entangled) that are less 
pure than product states (LPTPS). We wish to characterize the 
entangled LPTPS and to study their tangle as a function of 
their "distance in purity" from product states. Because for 
the latter p — P1P2, then for any state p to be a LPTP state 
(separable or entangled) the following condition must hold: 

Ap = pip 2 - p > , (15) 
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where A/i defines the natural distance from the purity of prod- 
uct states. The LPTPS that saturate inequality Eq. d!5t are 
isospectral to product states. We are looking for entangled 
LPTPS, and we can then exploit again the form Eq. (II Oi of 
the density matrix, and impose the condition Eq. J15i to ob- 
tain the following constraints: 



1 — 2xi — 2^2 

C 2 < 4X1X2(1 - 



- 2xiX2 > 
2xi — 2x2 4 



2xix 2 ) 



For all entangled LPTPS this implies that 



Si 1,2 < 



VI - S L 2,1 



{l + y/l-S L2 ,lY 



(16) 



(17) 



which simply means that no entangled states can exist too 
close to the maximally mixed state, as shown in Fig. |3(a)| In 
the range of parameters {c, £1,2:2} constrained by Eq. d!6l >. it 
is immediately verified that the largest eigenvalue of the den- 
sity matrix Eq. dlOt is always smaller than the largest eigenval- 
ues of the marginals pi 2 so that entangled LPTPS are never 
detected by the majorization criterion. We now wish to de- 
termine the maximally entangled LPTPS with fixed A/i. This 
problem can be easily recast as a constrained maximization of 
A/i = x\X 2 (l — 2x\ — 2x 2 + 2x\x 2 )j2 — c 2 with fixed c. Its 
solution yields a class of states with x\ = x 2 = (3 — \/5)/4, 
and a linear relation between the distance A/i and the tangle 
c 2 : 



2(A/i max - A/i) 



(18) 



where A/i max = (5a/5 - ll)/8 ~ 0.0225. The tangle of 
maximally entangled LPTPS decreases linearly with increas- 
ing A/i from the maximum value c 2 uax = 2A/i max at A/i = 0, 
and vanishes beyond the critical value A/i max (See Fig. |3(b)| i. 
When the mixednesses are measured using the Von Neumann 
entropy, one finds that all LPTPS lie below the plane of prod- 
uct states in the space £y (See Fig. |1 (a)| . Therefore, in this 
case, the lack of precision with which the linear entropy char- 
acterizes the Von Neumann entropy turns out to be an useful 
resource to detect a class of entangled states that could not 
be otherwise discriminated by the entropic and majorization 
criteria. 



the class of maximally entangled states with fixed marginal 
mixednesses (MEMMS). They allow to obtain an analytical 
upper bound for the entanglement of formation of generic 
mixed states in terms of the marginals. This provides a partial 
generalization to mixed states of the exact equalities holding 
for pure states. We may reasonably expect that similar bounds 
and inequalities can be determined for more complex systems 
that do not allow for a direct computation of entanglement 
measures. 

The difference between linear and Von Neumann entropies 
allows to detect a class of states that are less pure than product 
states with fixed marginal mixednesses (LPTPS). We charac- 
terized the entangled LPTPS and showed that their maximal 
entanglement decreases with decreasing purity. Finally, we 
singled out in both spaces £y and Sl a large region of coex- 
istence of separable and entangled states with the same global 
and marginal mixednesses. In this region a complete char- 
acterization of entanglement can be achieved only once the 
amount of classical correlations in a quantum state has been 
properly quantified. This problem awaits further study, as well 
as the question of characterizing entanglement with global and 
marginal mixednesses for higher-dimensional and continuous 
variable systems. 
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VII. CONCLUDING REMARKS AND OUTLOOK 

In conclusion, we explored and characterized qualitatively 
and quantitatively the entanglement of physical states of two 
qubits by comparing their global and marginal mixednesses, 
as measured either by the Von Neumann or the linear entropy. 
We found that entanglement generally increases with decreas- 
ing global mixedness and with increasing local mixednesses, 
and we provided several numerical bounds. We determined 



(a) (b) 

FIG. 3: Entangled LPTPS. (a) Plot of 10,000 numerically generated 
entangled LPTPS in the space £l of global and marginal linear en- 
tropies. As in Fig. |l(b)| the yellow surface represents product states, 
(b) Plot of the tangle C 2 (p) of LPTPS as a function of the distance 
A/i from the purity of product states. The red line represents the 
maximally entangled LPTPS given by Eq. i 1 8i . All quantities plot- 
ted are dimensionless. 
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